054 - Takahashi Number（★6）
人を頂点
$ 1 \sim N
, 論文を頂点
$ N+1 \sim N+M
に割り振る。
論文
$ i
が
$ R_j
の共著ならば、
$ R_j
から
$ N+i
にコスト1の辺を、
$ N+i
から
$ R_j
にコスト0の辺を貼る。
そして頂点
$ 1
からダイクストラ法を行う。
https://atcoder.jp/contests/typical90/submissions/59670128